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= (54) Title: METHOD FOR OBTAINING A CARD REPRESENTATION AND NAVIGATION DEVICE 

=! (54) Bezeichnung: VERFAHREN ZUM GEWINNEN EINER KARTENDARSTELLUNG UND NAVIGATIONSGERAT 

(57) Abstract: The invention relates to a method for obtaining a card rep- 
resentation from sections of roads which are digitised (20) from a first data 
base and digitised three-dimensional objects (30) from a second data base, 
wherein the geographical coordinations of a section of road are compared to 
those of an object. If the section of road and the object overlap, a translation 
occurs. A navigation device displays such a representation on a display. 

(57) Zusammenfassung: Bei einem Verfahren zum Gewinnen einer 
Kartendarstellung aus digitalisierten StraBensegmenten (20) aus einer 
ersten Datenbank und digitalisierten dreidimensionalen Objekten (30) 
aus einer zweiten Datenbank werden die geografischen Koordinaten eines 
y/(//ff 00 StraBensegments mit denjenigen eines Objekts verglichen. ttberlappen 

/yX//ty ^ sicn das Strafiensegment und das Objekt, wird eine Verschiebung 

^ yyyyyyyyyscyy ^^^VC vorgenommen. Ein Navigaiionsgerat gibt so gewonnene Darstellung auf 

einer Anzeigeeinrichtung aus. 
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Beschreibung 

Verfahren zum Gewinnen einer Kartendarstellung und Navigati- 
onsgerat 

5 

Die Erfindung betrifft ein Verfahren zum Gewinnen einer Kar- 
tendarstellung aus digitalisierten Strafiensegmenten und digi- 
talisierten Objekten, die aus unterschiedlichen Datenbanken 
stammen, sowie ein zur Kartendarstellung geeignetes Navigati- 
10 onsgerat. 

Aus JP 62-93614 A ist ein Navigationsgerat bekannt, bei dem 
Bilder von einer Vielzahl von vorbestimmten Punkten innerhalb 
einer Datenbank gespeichert sind. Nahert sich ein Fahrer ei- 
15 nem solchen Punkten, wird das entsprechende Bild ausgegeben. 

Hierzu miissen die Bilder in der Regel Gebaude, individuell 
f otograf iert, digitalisiert und in eine Datenbank mit Stra- 
Sensegmenten an den entsprechenden Koordinaten eingesetzt 
20 werden. Der Aufwand hierfur ist betr£chtlich. 

Es ist ein Ziel der Erfindung, ein Verfahren zum gewinnen ei- 
ner Kartendarstellung und ein fur die Ausgabe der Kartendar- 
stellung geeignetes Navigationsgerat bereitzustellen, die fur 
25 die im wesentlichen lagerichtige Darstellung dreidimensiona- 
ler Objekte innerhalb einer StraSenkarte Daten verwenden kon- 
nen, die durch Luf tbildaufnahmen automatisch gewonnen wurden. 

Dieses Ziel wird mit einem Verfahren und einem Navigationsge- 
30 r^t erreicht, wie sie in den unabhangigen Patentanspriichen 
definiert sind. Vorteilhafte Ausftihrungsformen sind Gegens- 
tand der Unteranspruche . 

Da die Kartendarstellung aus zwei separaten Datenbanken ge- 
35 wonnen wird, kann zur Darstellung von dreidimensionalen Ob- 
jekten, wie Bauwerken oder markanten Punkten in der Natur, in 
einem Strafiennetz auf Daten von Objekten zuriickgegrif f en wer- 
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den, die mittels Luf tbildaufnahmen von Flugzeugen oder Satt- 
eliten automatisch mit ihren Koordinaten erfasst und in einer 
Datenbank abgespeichert sind. Andererseits kann zur Darstel- 
lung der in einer Kartenansicht verlaufenden Strafien auf be- 
reits existierende digitale Strafcenkarten zuriickgegrif f en 
werden, die aus einem Netzwerk von StraSensegmenten mit zug- 
horigen Knoten bestehen. Dieses digitale StraSennetzwerk. kann 
fur die Berechnung einer Route von einem Startpunkt zu einem . 
von einem Benutzer gewahlten Zielpunkt eingesetzt werden. 



Die dreidimensionalen .Objekte werden regelmaSig durch be- 
schreibende geometrische Formen gespeichert, z. B. als ebene 
Polygone, gekrummte FlSchen oder sogenannte NURBS-Flachen. 
Zus&tzlich kann fur das entsprechende Objekt auch die Ober- 
15 f lache in Form einer Textur in einer weiteren Datenbank abge- 
legt sein. 

Da die Strafien und die dreidimensionalen grafischen Objekte 
auf unterschiedliche Weise und jeweils mit Fehlern behaftet 

20 erfasst sind, konnen sich StraSensegmente und Objekte uber- 
lappen. Urn eine Darstellung zu vermeiden, bei der beispiels- 
weise ein Gebaude mitten auf einer StraSe platziert ist, wer- 
den StraSensegment und Objekt gegebenenfalls gegeneinander 
verschoben und/oder die Grundf lache des Objekts wird verklei- 

25 nert. 

Auf diese Weise kann auf eine individuelle Erfassung eines 
dreidimensionalen Objekts und dessen individuelle Einbettung 
in eine digitale Strafienkarte verzichtet werden. 

30 

Die erfindungsgemSLS aus den separaten Datenbanken gewonnene 
dreidimensionale Szenenmodellierung eignet sich sowohl zur 
unmittelbaren Ausgabe auf einen Monitor eines Navigationsge- 
r&ts oder eines Computers als auch fur das Abspeichern in ei- 
35 ne einzige Datenbank, auf die dann ein Endger&t (Navigations- 
gerat oder Computer) zugreifen kann. 
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Der Betrag, urn den ein Objekt gegemiber einem Strafiensegment 
verschoben werden muss, wird durch den Abstand zwischen einem 
Strafiensegment Oder dessen Begrenzungslinie und demjenigen 
Punkt des Objekts bestimmt, der am weitesten uber das Stra- 
5 Sensegment oder die Begrenzungslinie hinausragt. 

Sind mehrere Schnittlinien zwischen dem Grundriss eines Ob- 
jekts und einen oder mehreren Strafiensegmenten vorhanden, so 
wird fur jede Schnittlinie eine Verschieberichtung bestimmt. 

10 Die Verschiebung wird dann iterativ mittels eines Relaxati- 
onsverfahrens ausgefuhrt, das heifit, dass zyklisch in jeder 
Verschieberichtung der Betrag der Verschiebung jeweils klei- 
ner festgesetzt wird als die dortige Distanz zwischen der Be- 
grenzungslinie eines Strafiensegments und dem am weitesten u- 

15 ber die Begrenzungslinie hinausragenden Punkt. Nach Ausfxih- 
rung einer ersten Verschiebung oder nach Ausfuhrung einer 
ersten Verkleinerung der Grundfache in jeder Verschieberich- 
tung wird gepruft, ob noch ein weiterer Verschiebeschritt 
notwendig ist, der dann gegebenenf alls in gleicher Weise aus- 

20 gefiihrt wird. Durch die Relaxation wird ein langsames Gleiten 
in ein Optimum erreicht. Mit einem sich andernden Faktor wer- 
den dabei alternierend Verschiebe- und Skalieroperationen 
ausgefuhrt . 

25 Ist die Fl&che des Objekts zu grofi, um innerhalb von benach- 
barten Strafiensegmenten Platz zu f inden, so wird ein wei teres 
Relaxaktionsverfahren angewendet, indem eine gerichtete Ska- 
lierung (Verkleinerung) der Flache des Objekts vorgenommen 
wird. Diese wird in analoger Weise in unterschiedlichen Rich- 

30 tungen, vorzugsweise unter Beibehaltung der Proportionen der 
Grundflache, gegebenenf alls in mehreren Schritten reduziert. 

Eine so gewonnene Kartendarstellung mit einer realistischen 
Szene, die sich durch die Darstellung von dreidimensionalen 
35 Objekten auszeichnet, l&sst sich auch an eine tragbare Daten- 
verarbeitungseinheit ubertragen. Solchen mobilen Datenverar- 
beitungsgerate sind beispielsweise unter den Begrif fen Perso- 
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nal Digital Assistent, Handheld PC oder Notebook bekannt. 
Einzelne von einem Benutzer ausgewahlte Szenen konnen uber _ 
eine drahtgebundene oder drahtlose Schnitts telle wie Blue- 
tooth an das mobile GerSt iibertragen werden. Eine solche Sze- 
5 ne ermoglicht einem Benutzer die Orientierung vor Ort. Die tt- 
bertragung der Daten kann von einem heimischen PC aus oder 
beim Verlassen eines Fahrzeugs von einem Navigationsgerat aus 
erf olgen. 

10 Weitere Vorteile, Merkmale und Anwendungsmoglichkeiten er Er- 
findung ergeben sich aus der Beschreibung eines Ausfuhrungs- 
beispiels in Verbindung mit den Zeichnungen. Es zeigen: 

Figur 1 ein Navigationsgerat, 

15 Figuren 2 und 3 jeweils eine Draufsicht auf ein Objekt, 
Figuren 4-11 die Verschiebung jeweils eines Objekts, 
Figuren 12-14 die Verschiebung und Verkleinerung eines Ob- 
jekts, 

Figuren 15-17 die Verschiebung eines Objekts mittels eines 
20 mehrstufigen Relaxationsverfahrens, 

Figuren 18-19 die Transformation der dreidimensionalen Geo- 
Inf ormtionsdaten der Objekte in ein gemeinsa- 
mes Koordinatensystem mit den Strafiensegmen- 
ten, und 

25 Figur 20 eine Kartendarstellung, die StraSensegmente 

mit dreidimensionalen Objekten wiedergibt. 

Figur 1 zeigt ein Navigationsgerat 1 mit einem Arbeit speicher 
11, der einen Mikroprozessor 12 zugeordnet ist. Ein Entfer- 
30 nxingsmesser 13 (Odometer) ist genauso wie ein Richtungsmesser 
14 (Gyroskop) , ein Laufwerk 16 far ein Speichermedium 161 und 
eine Anzeigerichtung 17 iiber einen Systembus 15 mit dem Mik- 
roprozessor 12 verbunden. Zusatzlich weist das Navigationsge- 
rat einen nicht dargestellten Sattelitenempf anger auf. 
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Auf dem Speichermedium 161, bei dem es sich um eine DVD (Di- 
gital Versatile Disk) handelt, sind zwei symbolisch darge- 
stellte Datenbanken 2 und 3 abgelegt. 

5 In der ersten Datenbank 2 ist ein Netzwerk aus Strafiensegmen- 
ten und Knoten gespeichert, auf die der Mikroprozessor 12 ii- 
ber das Laufwerk 16 zur Berechnung einer optimalen Route von 
einem Startpunkt zu einem Zielpunkt zugreift. Die Strafienseg- 
mente sind durch die Koordinaten der Knoten, die die Segmente 
10 definieren, festgelegt. Die Strafiensegmente und Knoten bilden 
ein StraSennetzwerk aus zweidimensionalen Geo-Informations- 
system-Daten von denen ein.Teil auf der Anzeigeeinrichtung 17 
dargestellt ist. 

15 Die Datenbank 3 enthalt dreidimensionale Objekte, insbeson- 
dere Stadt- und GebSudemodelle, die als Vektorgraphiken vor- 
liegen. Daneben enthSlt die Datenbank Zusatzinf ormationen zu 
den Objekten, namlich deren Oberf lMchenbeschaf f enheit oder 
Textur, Abbildungen von Vegetation, StraSenlaternen \and Am- 

20 peln. 

Ferner konnen auf dem Speichermedium 161 noch Datenbanken mit 
dreidimensionalen GelSndemodellen und Zusatzinf ormationen zu 
allgemein interessierenden Punkten oder Objekten( Points of 
25 Interest) enthalt en sein. 

Figur 2 stellt eine Draufsicht auf ein Objekt 30 dar. Dabei 
handelt es sich um ein Bauwerk, und genauer um ein GebSude o- 
der Haus mit rechteckigem Grundriss, der durch Kanten 31 und 
30 32 unterschiedlicher Lange begrenzt wird. Der FlSchenschwer- 
punkt des Grundrisses des Objekts ist mit der Bezugsziffer 33 
gekennzeichnet . 

Punktierte Linien zeigen den Grundriss des Gebaudes mit einer 
35 um 40% reduzierten Flache. Dabei sind alle Kanten 31 und 32, 
die das Gebaude begrenzen, proportional um den selben Faktor 
reduziert . 
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Figur 3 zeigt in gleicher Weise ein Objekt 30 mit komplizier- 
terer Struktur. 

5 Figur 4 veranschaulicht den Grundriss eines Objekts 30, der 
in eine Strafie hineinragt und mit ihr einen Uberlappungsbe- 
reich 4 bildet. 

Obwohl die Strafie der zugehorigen Datenbank lediglich als ei- 
10 ne Abfolge vor; eindimensionalen Segmenten 20 vorhanden ist, 
wird sie auf der Anzeigeeinrichtung zweidimensional darge- 
stellt. Das eindimensionale Strafiensegment 20 wird als Mit- 
tellinie der Strafie wiedergegeben. Zus&tzlich sind auf beiden 
Seiten der Mittellinie Begrenzungslinien 21 und 22 gezeich- 
15 net. Die Breite der Strafie, also der wiederzugebende Abstand 
zwischen den Begrenzungslinien, wird durch ihre istrafienklasse 
bestimmt, sofern keine explizite Zusatzinf ormation uber die 
Strafienbreite verfugbar ist oder sofern die Begrenzungslinien 
nicht selbst in digitalisierter Form in der Datenbank gespei- 
20 chert sind. 

Vor einem Verschieben des Objekts 30 gegenuber dem Strafien- 
segment 20 beziehungsweise dessen Begrenzungslinie 21 oder 22 
wird gepriift, ob eine Verschiebung in dem konkreten Fall 
25 statthaft ist. Ein Objekt wie zum Beispiel eine Brticke, die 
iiber eine Strafie fiihrt, darf nSmlich nicht von einer Strafie 
weg verschoben werden. Entsprechendes gilt, wenn eine Strafie 
unter einem Objekt in einen Tunnel verl&uft. 

30 Ein geeignetes Kriterium zur Feststellung der Statthaf tigkeit 
einer Verschiebung ist die Reduzierung der Grundfl&che des 
Objekts urn wenigstens 30% bis 60%. Dabei sind die Proportio- 
nen der den Grundriss eingrenzenden Kanten 31, 32 des Objekt 
beizubehalten. Die gestrichelte Linie im Inneren des Objekts 

35 30 zeigt eine auf 60% der Ursprungsf ISche reduzierte Fl&che. 
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Durch die Reduktion des Grundrisses wurde der Flachenschwer- 
punkt 33 6rtlich nicht verandert. Da die reduzierte Grundfla- 
che die StraSe nicht mehr uberlappt ist eine Verschiebung zu- 
lassig. 

5 

Die Richtung r, in der das Objekt 30 relativ zu dem Strafien- 
segment 23 beziehungsweise dessen Begrenzungslinien 21 und 22 
verschoben werden soil, ist senkrecht zu einer Schnittlinie 
23, die durch zwei Schnittpunkte SI und S2 zwischen dem Stra- 

10 fiensegment 20 beziehungsweise einer der Begrenzungslinien 21 
oder 22 und zwei Kanten 31, 32 des Objekts gebildet wird. Bei 
einer zweidimensionalen Darstellung der StraSe, bei der die 
StraSe, wie dargestellt, nicht lediglich als Linie> sondern 
mit einer naturalistischen Fahrbahn abgebildet wird, wird re- 

15 gelm&Sig eine der Begrenzungslinien 21, 22 als Ausgangspunkt 
fur die Bestimmung der Richtung r und einen Betrag d fur die 
Verschiebung verwendet. Vorzugsweise wird diejenige StraSen- 
kontur oder Begrenzungslinie 21. verwendet, die auf der dem 
FlSchenschwerpunkt 33 des Objekts 30 zugewandten Seite liegt. 

20 

Der Betrag .d oder die Distanz, um die eine Verschiebung 
stattfinden muss, um den Uberlappungsbereich vdllig ver- 
schwinden zu lassen, ergibt sich aus der Distanz zwischen dem 
Segment 20, und hier genauer der Begrenzungslinie 21, 22, die 
25 dem Objekt 30 zugewandt ist, und demjeriigen Punkt des Objekts 
30, der am weitesten liber das Segment 20, und genauer tiber 
die Begrenzungslinie 21, 22 hinausragt. 

In Figur 5 ist der Grundriss eines Gebaudes gezeigt, das mit 
30 einer Ecke in eine Strafie hineinragt. Die laterale Verschie- 
bung bestimmt sich in gleicher Weise wie bei Figur 4. 

In Figur 6 ergeben sich sechs Schnittpunkte und somit drei 
Schnittlinien 23 zwischen dem dargestellten Objekt 30 und den 
35 Begrenzungslinien 21, 22 der dargestellten Strafie. F\ir alle 
Schnittlinien 23 ergibt sich aber dieselbe Verschieberichtung 
r. Der Betrag d, um den das Objekt gegenuber der StraSe ver- 
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schoben werden muss, ist wiederum durch die Distanz zwischen 
der dem Objekt 30 zugewandten Begrenzungslinie 21 und dem 
Punkt des Objekts bestimmt, der diese Begrenzungslinie in 
Richtung der StraSe und daruber hinaus am weitesten iiberragt. 

5 

Zu Figur 7 schneidet die dargestellte StraSenbegrenzungslinie 
21, die dem Objekt 30 zugewandt ist, das Objekt 30 in zwei 
verschiedenen Zonen, so dass zwei Uberlappungsbereiche 4 ent- 
stehen. Fur die Uberlappungsbereiche ergeben sich sowohl un- 
10 terschiedliche Verschieberichtungen rl und r2 als auch unter- 
schiedliche Betrage dl und d2 fur die laterale Verschiebung . 

Dasselbe gilt fur Figur 8. Allerdings wird in einem der bei- 
den tiberlappungsbereiche das Objekt von den beiden Fahrbahn- 
15 begrenzungslinien der StraSe geschnitten. 

In Figur 9 schneidet die dem Flachenschwerpunkt 33 des Ob- 
jekts 30 zugewandte Begrenzungslinien 21 des StraSensegments 
20 das Objekt in zwei Schnittpunkten SI und S2 . Die dem Fla- 

20 chens chwerpunkt des Objekts abgewandte Begrenzungslinie 22 

schneidet die Kontur oder den Grundriss des Objekts mehrmals. 
Fur die Bildung der Verschieberichtung r wird nur die 
Schnittlinie 23 zwischen den Schnittpunkten SI und S2 zwi- 
schen der Begrenzungslinie 21 und dem Ufnriss beziehungsweise 

25 den Kanten des Objekts verwendet. 

In Figur 10 wird das Objekt 30 wiederum von der dem Flachen- 
schwerpunkt 33 zugewandten Begrenzungslinie 21 und der zwei- 
ten Begrenzungslinie 22 geschnitten. Hier ergeben sich keine 
30 Besonderheiten da die Schnittlinien parallel zueinander ver- 
laufen und somit nur eine Verschieberichtung r in Frage 
kommt . 

Das in Figur 11 veranschaulichte Objekt wird von zwei benach- 
35 barten, parallel verlaufenden StraSe geschnitten. Die Ver- 

schiebrichtungen rl und r2 verlauf en entgegengesetzt zueinan- 
der. Die Betrage der Verschiebung dl und d2 sind in etwa 
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gleich. In diesem Fall muss die laterale Korrektur des Ob- 
jekts 30 durch eine Skalierung in den Richtungen rl und r2 
erfolgen. Die Betrage dl und d2, mit denen die Kanten 31 und 
32 des Ob jekts zwecks Verkleinerung verschobe'n werden miissen, 
5 werden wie oben beschrieben bestimmt. Bei der Flachenreduzie- 
rung bleiben die Verhaltnisse der Kanten 31 und 32 bezie- 
hungsweise die Seitenverhaltnisse konstant. 

In Figur 12 ist Objekt 30 zwischen zwei Strafien angeordnet. 

10 Das Objekt 30 wird von den Begrenzungslinien einer der beiden 
Strafien zweimal geschnitten, so dass zwei Oberlappungsberei- 
che 4 entstehen. Hierfiir lassen sich zwei verschiedene Rich- 
tungen rl und r2 sowie die zu den jeweiligen Richtungen geho- 
rigen Betrage dl und d2 fur die Distanz der Verschiebung 

15 bestimmen. 

Figur 13 zeigt das Objekt 30 nach dessen Verschiebung urn die 
Betrage dl und d2 in den Richtungen rl und r2 . Aufgrund der 
durchgefiihrten Verschiebung tiberdeckt das Objekt 30 nun teil- 
20 weise die benachbarte Strafie. In der zuvor beschriebenen Wei- 
se lasst sich eine neue Verschieberichtung r3 und ein korres- 
pondierender Betrag d3 fur die notwendige Distanz der Ver- 
schiebung berechnen. 

25 Allerdings erfolgt die laterale Versetzung des Ob jekts 30 iro 
folgenden nicht durch eine Verschiebung, sondern durch eine 
Skalierung des Objekts, da es an dieser Relativposition nicht 
zwischen die Strafien passt. 

30 Figur 14 zeigt das Resultat der Skalierung. Die gegemiberlie- 
genden Kanten 31 des Ob jekts wurden urn den Betrag d3 ver- 
kiirzt. Dadurch passt nun das Objekt 30 zwischen die beiden 
Strafien . 

35 Figur 15 stellt dieselbe Ausgangszene wie Figur 12 dar. Im 
Folgenden wird aber zur Korrektur ein Relaxationsverfahren 
verwendet . 
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In Figrur 16 ist eine Verschiebung in Richtung r2 dargestellt. 
Allerdings wurde der dazugehorige Betrag fur die Verschiebung 
d2 mit einem Faktor f < 1 multipliziert . Als Faktor f wurde 
5 0,6 gewahlt, so dass eine Verschiebung nur um 60% des von D2 
definierten Betrag in Richtung r2 erfolgte. 

In Figur 17 ist eine weitere Verschiebung des Objekts vorge- 
nommen worden, und zwar in Richtung rl. Wiederum erfolgte die 

10 Verschiebung nicht mit dem vollen Betrag dl, der die Entfer- 
nung zwischen der dem Flachenschwerpunkt zugewandten Begren- 
zungslinie der Strafie und dem hiervon in senkrechter Richtung 
zur Schnittlinie am weitesten liber die Begrenzungslinie hin- 
ausragenden Punkt des Objekts definiert. Vielmehr wurde der 

15 Betrag dl ebenfalls um 40% reduziert. Als Folge dieser Rela- 
xation zeigt sich, dass das Objekt so zwischen den benachbar- 
ten Strafien beziehungsweise den auf einanderfolgenden Strafien- 
segmenten der gekrummt verlaufenden StraSe verschoben werden 
konnte, dass es ohne ein Verkleinerung des Grundrisses dazwi- 

20 schen passt. 

Ware dies nicht der Fall gewesen, so hatte zusatzlich noch 
eine Verkleinerung des Grundrisses stattfinden nriissen. Diese 
ware ebenfalls in der vorherigen beschriebenen Weise iterativ 
25 mit einem reduzierten Betrag unter Beibehaltung der Proporti- 
onen des 'Grundrisses vorgenommen worden. Im allgemeinen wer- 
den alle Korrekturen zyklisch mit ver&nderbarem Faktor f so- 
lange vorgenommen bis kein Oberlappungsbereich mehr besteht. 

30 Figur 18 zeigt ein dreidimensionales Objekt, das mit einer 
Luf tbildaufnahme aufgenommen und in eine Vektorgrafik umge- 
wandelt wurde. Bei der Vektorgrafik handelt es sich in diesem 
Fall um eine kubische Form. Das Objekt ist durch seine drei- 
dimensionalen Koordinaten in x-, y- und z- Richtung bestimmt. 

35 Allen Eckpunkten des Grundrisses des Objekts ist eine zweidi- 
mensionale Koordinate x- und y- Richtung zugeordnet. 
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Ein Objekt ist datentechnisch als Feld mit den Eckpunkten 

seines Grundrisses und den Daten fiir seine Hohe in GauS- 
Kriiger-Koordinaten gespeichert . 

5 Figur 19 veranschaulicht eine mit Begrenzungslinien versehene 
StraSe, die aus zwei benachbarten, auf einanderfolgenden Stra- 
Sensegmenten besteht. Der Winkel, mit dem die StraSensegmente 
auf einanderstoSen, wurde durch eine nicht lineare Interpola- 
tion verzerrt oder abgerundet, so dass die auf einandertref- 
10 fenden StraSensegmente keine Kante, sondern ein Bogen ausbil- 
den. Ferner wurden die StraSensegmente mit Begrenzungslinien 
versehen. 

Die Position der StraSensegmente ist durch auf einanderfolgen- 
15 de Knoten definiert. Die Position der Knoten ist ausgehend 

vom O-Meridian durch Greenwich und dem Aquator in Breitengra- 
den und in Langengraden angegeben. 

Die Daten fur die dazustellenden dreidimensionalen Objekte 
20 und fiir die StraSensegmente imissen fusioniert und zwecks Aus- 
gabe auf der Anzeigeeinrichtung in ein gemeinsames Koordina- 
tensystem iiberf\ihrt werden. 

Aufgrund der begrenzten Messgenauigkeit bei der Erfassung der 
25 Objekte und der StraSensegmente und den Ungenauigkeiten bei 

der Umsetzung in ein gemeinsames Koordinatensystem, entstehen 
Oberlappungen zwischen StraSen und Objekten. Diese werden in 
der oben beschriebenen Weise beseitigt. 

30 Als gemeinsames Koordinatensystem fur die StraSensegmente und 
die dreidimensionalen Objekte wird ein Koordinatensystem nach 
GauS-Krtiger verwendet. Hierzu werden aus den dreidimensiona- 
len Geo- Informationssys tern- Daten polygonale, dreidimensionale 
Beschreibungsdaten mit den Grundrissen der Objekte, deren H6- 

35 henangaben und Zusatzinf ormationen (z,B. Dachst\ihlgeometrien 
und Textur) gewonnen. 
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Es erfolgt eine gemeinsame, standortabhangige, perspektivi- 
sche Abbildung unter der zweidimensionalen Geo-Informations- 
system-Daten der Strafiensegmente (x s , y s ; z s =0) und der drei- 
dimensionalen Geo-Inf ormationssystem-Daten (x r , y*, z r ) mit 
5 den Abbildungsparametern Rotation (a tt 0 t , Yt) und Transla- 
tion (x t , yt, zt) auf die Anzeigeeinrichtung. Die Abbildung 
wird ferner mit einer bestimmten Brennweite F vorgenommen . 
Diese entspricht einem Sichtwinkel oder Of fnungswinkel, unter 
dem einem Betrachter eine Kartenansicht oder Szenendarstel- 
10 lung dargeboten wird. Die auf der Anzeigeeinrichtung verwen- 

deten Koordinaten x, y bestimmen sich fur jeden Punkt i = 
(xi, yi, zi) der beiden Koordinatensysteme (x s , y s , z s ) und 
(x r , y*, z r ) fiir eine Wiedergabe in einer definierten Blick- 
richtung wie folgt: 











fx \ 


yl 


= a, P, Y, 


y, 


+ 


y, 


V J 











20 



y'=F*^r 
I z, 



Figur 20 zeigt eine Kartendarstellung, die aus digitalisier- 
25 ten Strafiensegmenten der ersten Datenbank und dreidimensiona- 
len Objekten der zweiten Datenbank gewonnen wurde. Die drei- 
dimensionalen Objekte (Gebaude) wurden in der oben beschrie- 
benen Weise gegenuber den Strafiensegmenten verschoben und ge- 
gebenenfalls verkleinert. 



30 
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Patentanspruche 

1. Verfahren zum Gewinnen einer Kartendarstellung aus digita- 
lisierten StraSensegmenten und digitalisierten Objekten, die 

5 aus unterschiedlichen Datenbanken stammen, mit den Schritten: 

- wenigstens ein Stra&ensegments (20) wird aus einer ersten 
Dat enbank ( 2 ) geladen , 

- wenigstens ein dreidimensionales Objekts (30) wird aus ei- 
ner zweiten Datenbank (3) geladen, 

10 - die geographischen Koordinaten (x s , y s ) des Strafiensegments 
(20) werden mit den geographischen Koordinaten (x r , y r ) des 
Objekts (30) verglichen, 

- iiber lappen sich das Strafiensegment (2 0) und das Objekt (30) 
in einem tiberlappungsbereich (4), so werden das StraSenseg- 

15 ment (20) und das Objekt (30) so weit in einer Verschiebe- 
richtung (r) gegeneinander verschoben oder es wird die 
Grundflache (22) des Objekts (30) so weit reduziert, dass 
der Uberlappungsbereich (4) verschwindet, 

- das Strafiensegment (20) und das Objekt (30) werden gegen- 
20 einander verschoben ausgegeben. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass 
die geographischen Koordinaten des Objekts (30) durch Luft- 
bildaufnahmen gewonnen werden. 

25 

3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, 
dass die geographischen Koordinaten des Strafiensegments (20) 
und des Objekts (30) in ein gemeinsames Koordinatensystem 
transform ert werden. 

30 

4. Verfahren nach einem der vorhergehenden Ansprtiche, dadurch 
gekennzeichnet , dass eine Verschiebung von Straitens egment 
(20) und Objekt (30) unterbleibt, wenn bei einer Verkleine- 
rung der Flache des Objekts (30) urn wenigstens 30% ein tiber- 

35 lappungsbereich (4) bestehen bleibt. 
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5. Verfahren nach einem der vorhergehenden Anspruche, dadurch 
gekennzeichnet, dass eine Verschieberichtung (r) , in der das 
Objekt (30) relativ gegeniiber dem StraSensegment (20) ver- 
schoben wird, senkrecht zu einer Schnittlinie (23) bestimmt 

5 wird, die durch die Schnittpunkte (SI, S2) des StraSenseg- 
ments (20) mit Kanten (31; 32) des Obiekts (30) gebildet 
wird. 

6. Verfahren nach einem der vorhergehenden. Anspruchen, da- 
10 durch gekennzeichnet, dass das StraSensegment (20) mit Be- 

grenzungslinien (21; 22) versehen wird, 

7. Verfahren nach dem vorhergehenden Anspruch, dadurch ge- 
kennzeichnet, dass eine Verschieberichtung (r; rl; r2) des 

15 Objekts relativ gegeniiber dem Strafiensegment (20) senkrecht 
zu einer Schnittlinie (23) bestimmt wird, die durch die 
Schnittpunkte (SI; S2; S3; S4) zwischen dem Objekt (30) und 
derjenigen Begrenzungslinie (21) gebildet . wird, die dem Fla- 
chenschwerpunkt (33) des Objekts (30) am n&chsten ist. 

20 

8. Verfahren nach einem der vorhergehenden Anspruche, dadurch 
gekennzeichnet, dass der Betrag (d; dl; d2) der Verschiebung 
durch den Abstand in der Verschieberichtung (r; rl; r2) zwi- 
schen dem Punkt (34) des Objekts (30) gebildet wird, der am 

25 weitesten tiber die Begrenzungslinie (21) hinausragt, und der 
Begrenzungslinie (21) gebildet wird. 

9. Verfahren nach dem vorhergehenden Anspruch, dadurch ge- 
kennzeichnet, dass eine Verschiebung in wenigstens zwei Ver- 

30 schieberichtungen (rl; r2) vorgenommen wird, und dass der Be- 
trag der Verschiebung (dl; d2) in jeder Verschieberichtung 
(rl; r2) auf einen Wert unter 100% reduziert wird. 

10. Verfahren nach einem der vorhergehenden Anspriiche, da- 
35 durch gekennzeichnet, dass das Objekt (30) zwischen zwei be- 

nachbarten Strafiensegmenten (20) zentriert wird. 



WO 02/16874 



PCT/DEOO/02907 



15 

11. Verfahren nach einem der vorhergehenden Anspriiche, da- 
durch gekennzeichnet, dass die Grundflache (22) des Objekts 
(30) reduziert wird, wenn das Objekt (30) nach einer Ver- 
schiebung ein anderes Strafiensegment (20) oder ein anderes 

5 Objekt (30) beriihrt oder uberlappt. 

12. Verfahren nach einem der vorhergehenden Anspruche, da- 
durch gekennzeichnet, dass ein Uberlappungsbereich (4) zum 
verschwinden gebracht wird, indem die raumliche Anordnung des 

10 Objekts (30) gegeniiber dem Stra&ensegment (20) mittels eines 
Relaxationsverfahrens geandert wird. 

13. Verfahren nach dem vorhergehenden Anspruch, dadurch ge- 
kennzeichnet, dass die Abmessungen aneinander angrenzenden 

15 Kanten (31) jeweils mit dem selben Verkleinerungsfaktor (w) 
iterativ reduziert werden, bis der Uberlappungsbereich (4) 
verschwunden ist. 

14. Verfahren nach dem vorhergehenden Anspruch, dadurch ge- 
20 kennzeichnet, dass Verschiebungen des Objekts (30) und Redu- 

zierungen wiederholt alternierend vorgenommen werden. 

15. Navigationsgerat mit einer Anzeigeeinrichtung (17) und 
einem Prozessor (12), der mit wenigstens einem Speichermedium 

25 (161; 162) verbunden ist, wobei der Prozessor (12) 

- wenigstens ein StraSensegments (20) aus einer ersten Daten- 
bank (2) lftdt, 

- wenigstens ein Objekts (30) aus einer zweiten Datenbank (3) 
ladt, 

30 - die geographischen Koordinaten (x s , y 8 ) des StraSensegments 
(20) mit den geographischen Koordinaten i^, y 0 ) des Objekts 
(20) vergleicht, 

- bei einem Uberlappungsbereich (4) zwischen dem Strafienseg- 
ment (20) und dem Objekt (30) das Strafiensegment (20) und 

35 das Objekt (30) so weit gegeneinander verschiebt oder die 
Grundflache (22) des Objekts (30) so weit reduziert, dass 
der Cberlappungsbereich (4) verschwindet, 
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- das Strafiensegment (20) und das Objekt (30) gegeneinander 
verschoben auf der Anzeigeeinrichtung (17) ausgibt. 

16, Navigationsgerat nach dem vorhergehenden Anspruch, ge- 
kennzeichnet durch eine Schnitts telle, iiber die das Navigati 
onsgerat (1) eine ausgewahlte Kartendarstellung an die trag- 
bare Datenverarbeitungseinheit ubertragt. 
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